/* 
* Authors: Stefan Bojarovski <bojarovski@gmail.com>
*		   Dmitry Lebedev <leeevd@gmail.com>
* June,	2011
*/

#include "max_clique.h"

class bron_kerbosch	{
private:
	int numNodes;
	Graph *inGraph;
	VertexSet compsub;
	VertexSet maxClique;
	unsigned number_of_elements;
	void extend_BT(VertexSet& old, int not_end, int const cand_end);
public:
	VertexSet & get_maxClique() ;
	void do_bron_kerbosch_BT();
	bron_kerbosch(Graph * const g);
	int get_num_of_nodes() const;
};